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Abstract. We describe new combinatorial methods for constructing an ex- 
plicit free resolution of Z by ZG-modules when G is a group of fractions 
of a monoid where enough least common multiples exist ("locally Gaussian 
monoid"), and, therefore, for computing the homology of G. Our construc- 
tions apply in particular to all Artin groups of finite Coxeter type, so, as a 
corollary, they give new ways of computing the homology of these groups. 



Introduction 

The (co)hoinology of Artin's braid groups Bn has been computed by methods of 
differential geometry and algebraic topology in the beginning of the 1970's |,|,|2|, 

f, and the results have then been extended to Artin groups of finite Coxeter type 
p7| , pot , see also |l^, ^ ^ . A purely algebraic and combinatorial approach 
was developed by C. Squier in his unpublished PhD thesis of 1980 — see — relying 
both on the fact that these groups are groups of fractions of monoids admitting least 
common multiples and on the particular form of the Coxeter relations involved in 
their standard presentation. 

On the other hand, it has been observed in recent years that most of the algebraic 
results established for the braid groups and, more generally, the Artin groups of 
finite Coxeter type ("spherical Artin groups") by Garside, Brieskorn, Saito, Adyan, 
Thurston among others, extend to a wider class of so-called Garside groups. A 
Gaussian group is defined to be the group of fractions of a monoid in which left and 
right division make a well founded lattice, i.e., in which we have a good theory of 
least common multiples, and a Garside group is a Gaussian group that satisfies an 
additional finiteness condition analogous to sphericality (see the precise definition 
in Section |l| below). In some sense, such an extension is natural, as the role of least 
common multiples (Icm's for short) in some associated monoid had already been 
emphasized and proved to be crucial in the study of the braid groups, in particular 
in the solution of the conjugacy problem by Garside pq | and the construction of 
an automatic structure by Thurston see also |24, However, the family 

of Garside groups includes new groups defined by relations quite different from 
Coxeter relations, such as (a, 5, c, . . . ; = 6* = c'' = . . . ), (a, b, c; abc — bca — cab), 
or (a, 6; ababa — b"^) — see [^l| for many examples — and, even if the fundamental 
Kiirzungslemma of 0| remains valid in all Gaussian monoids, many technical results 
about spherical Artin groups fail for general Gaussian groups, typically all results 
relying on the symmetry of the Coxeter relations, like the preservation of the length 
by the relations or the result that the fundamental element A is squarefree. Thus, 
the extension from spherical Artin groups to general Gaussian groups or, at least, 
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Garside groups is not trivial, and, in most cases, it requires finding new arguments: 
see for the existence of a quadratic isoperimetric inequality, [ p^ for torsion 
freeness, for the existence of a bi-automatic structure, for the existence of 
a decomposition into a crossed product of groups with a monogenic center, for 
the decidability of the existence of roots. 

According to this program, it is natural to look for a possible extension of Squier's 
approach to arbitrary Gaussian groups (or to even more general groups). Such an 
idea is already present in Squier's paper, whose first part addresses general groups 
and monoids which are essentially the Gaussian groups we shall consider here. 
However, in the second part of his paper, he can complete the construction only 
in the special case of Artin groups. Roughly speaking, what we do in the current 
paper is to develop new methods so as to achieve the general program sketched in 
the first part of Q. 

As in p6| , we observe that the homology of a group of fractions coincides with 
that of the involved monoid, so our aim will be to construct a resolution of Z by 
free ZM-modules when M is a monoid with good 1cm properties. In the spirit of 
the standard resolution, we start with the natural idea of constructing an explicit 
simplicial complex where the n cells correspond to n-tuples of elements (ai, ... , a„) 
of M , but, in order to obtain smaller (finite type) modules, we assume in addition 
that the a^'s are taken in some fixed set of generators of M. The idea, which is 
already present in | ]36| even if not stated explicitly, is that the cell [ai, . . . , q;„] 
represents in some sense the computation of the left 1cm of ai, ... , «„. The 
core of the problem is to define the boundary of such a cell and to construct a 
contracting homotopy. Here Squier uses a trick that allows him to avoid addressing 
the question directly. Indeed, he first defines by purely syntactical means a top 
degree approximation of the desired resolution in the sense of Stallings ]3^ , and 
then he introduces his resolution as a deformation of this abstract approximated 
version. Now the miraculous existence of this top approximation directly relies 
on the special symmetry of the Coxeter relations that define Artin monoids. For 
more general relations, in particular for relations that do not preserve the length 
of the words, such as those mentioned above, even the notion of a top factor is 
problematic, and extending Squier's construction appears quite problematic — see 
also Remark 3.11 for further comments about obstructions to extending ||3^ . 

In this paper, we develop new solutions, which address the complete construction 
directly. Actually, we propose two methods, one more simple, and one more general. 
Our first solution is based on word reversing, a syntactic technique introduced in Q 
for investigating those monoids admitting least common multiples. Starting with 
two words u, V that represent some elements x, y of our monoid, word reversing 
constructs (in good cases) two new words u', v' such that both u'v and v'u represent 
the left 1cm of x and y, when the latter exists. The idea here is to use word reversing 
to fill the faces of the simplexes we are about to construct. The resulting method 
turns out to be very simple, and we show that it leads to a free resolution of Z for 
every Gaussian monoid (and even for more general monoids called locally Gaussian) 
provided we start with a convenient family of generators, typically the divisors of 
the fundamental element A in the case of a Garside monoid. So, for instance, 
we obtain an explicit resolution in the case of the braid monoid — and of the 
braid group i?„ — where the degree k module is generated by the fc-tuples of divisors 
of A„. 
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Our second solution is more general. It is reminiscent of work by Kobayashi 
about the homology of rewriting systems — see also ^ — and it relies on us- 
ing a convenient linear ordering on the considered generators and an induction on 
some derived well-ordering of the cells. This second construction works for arbi- 
trary generators in all Gaussian monoids, and, more generally, in so-called locally 
left Gaussian monoids where we only assume that any two elements that admit 
a common left multiple admit a left 1cm (non-spherical Artin monoids are typi- 
cal examples). The price to pay for the generality of the construction is that we 
have so far no explicit geometrical (or homotopical) interpretation for the boundary 
operator and the contracting homotopy, excepted in low degree. 

With the previous tools, we reprove and extend the results about the homology 
of spherical Artin groups, and, more generally, of arbitrary Artin monoids. In 
particular, we prove 

Theorem 0.1. Assume that M is a finitely generated locally left Gaussian monoid. 
Then M is of type FL, in the sense that Z admits a finite free resolution over ZM. 



(See Proposition |3.9| for an explicit bound for the length of the resolution in 



terms of the cardinality of a generating set.) 

Corollary 0.2. Every Garside group G is of type FL, i.e., Z admits a finite free 
resolution over TjG. 

The paper is organized as follows. In Section ^ we list the needed basic prop- 
erties of (locally) Gaussian and Garside monoids, and, in particular, we introduce 
word reversing. We also recall that the homology of a monoid satisfying Ore's em- 
beddability conditions coincides with the one of its group of fractions. In Section |^, 
we consider a (locally) Gaussian monoid M and we construct an explicit resolution 
of Z by a graded free ZM-module relying on word reversing and on the greedy nor- 
mal form of p4| . We give a natural geometrical interpretation involving n-cubes in 
the Cayley graph of M. In Section ^, we consider a locally left Gaussian monoid M 
(a slightly weaker hypothesis), and we construct a second free resolution of Z, rely- 
ing on a well ordering of the cells. A few examples are investigated, including the 
first Artin and Birman-Ko-Lee braid monoids. 

Acknovi^ledgements. We thank Christian Kassel for his comments and sug- 
gestions, as well as Ruth Charney, John Meier, and Kim Whittlesey for interesting 
discussions about their independent approach developed in Q . 

1. Gaussian and Garside monoids 

1.1. Gaussian and locally Gaussian monoids. Our notations follow those of 
on the one hand, and those of |^ and on the other hand. Let M be a monoid. 
We say that a: is a left divisor (rcsp. a proper left divisor) of y in M, denoted x ny 
(resp. X n y), if y = xz holds for some z (resp. for some z with z ^ 1). Alterna- 
tively, we say that ?/ is a right multiple of x. Right divisors and left multiples are 
defined symmetrically (but we introduce no specific notation). 

Definition. We say that a monoid M is left Noetherian if left divisibility is well 
founded in M, i.e., there exists no infinite descending sequence xi zi a;2 □ ■ • • . 

Note that, if M is a left Noetherian monoid, there is no invertible element in M 
but 1, and, therefore, the relation c is a strict ordering on M (and so is the sym- 
metric right divisibility relation). For x, y in M, we say that z is a least common 
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left multiple, or left 1cm, of x and ?/, if z is a left multiple of x and y, and every 
common left multiple of x and y is a left multiple of z. If z and z' are two left Icm's 
for X and y, then we have z tz z' and z' c z by definition, hence z = z' whenever M 
is left Noetherian. Thus, in a left Noetherian monoid, left Icm's are unique when 
they exist. 

Definition. We say that a monoid M is left Gaussian if it is right cancellative 
(i.e., zx = zy implies x = y), left Noetherian, and any two elements of M admit a 
left 1cm. We say that AI is locally left Gaussian if it satisfies the first two conditions 
above, but the third one is relaxed into: any two elements that admit a common 
left multiple admit a left 1cm. 

If M is a locally left Gaussian monoid, and x, y are elements of M that admit 
at least one common left multiple, we denote hy x \/ y the left 1cm of x and y, 
and by x/y the unique clement z satisfying zy = x V y; the latter is called the left 
complement of x in y. Thus we have 

x/y ■ y ^ xV y ^ y/x ■ X 

whenever x and y have a common left multiple. Observe that, if y happens to be a 
right divisor of x, then x/y is the corresponding quotient, i.e., we have x = x/y ■ y: 
this should make the notation natural. It is easy to see that, in a locally left 
Gaussian monoid M, any two elements a;, y admit a right gcd, i.e., a common right 
divisor z such that every common right divisor of x and y is a right divisor of z; 
then M equipped with right division is an inf-semi-lattice with least element 1. 

The notion of a (locally) right Gaussian monoid is defined symmetrically in 
terms of right Noetherianity, left cancellativity and existence of right Icm's. If M 
is a (locally) right Gaussian monoid, and x, y are elements of M that admit a 
common right multiple, we denote by the unique element of M such that x^^ is 
the right 1cm of x and y, and call it the right complement of a; in y (we shall need 
no specific notation for the right 1cm in this paper). 

Finally, we introduce Gaussian monoids as those monoids satisfying the previous 
conditions on both sides: 

Definition. We say that a monoid M is (locally) Gaussian if it is both (locally) 
left Gaussian and (locally) right Gaussian. 

Roughly speaking, Gaussian monoids are those monoids where a good theory of 
divisibility exist, with in particular left and right Icm's and gcd's for every finite 
family of elements. Locally Gaussian monoids are similar, with the exception that 
the Icm's operations, and, therefore, the associated complements operations, are 
only partial operations. The Artin monoid associated with an arbitrary Coxeter 
matrix is a typical example of a locally Gaussian monoid ||^ ; such an Artin monoid 
is Gaussian if and only if the associated Coxeter group is finite, i.e., in the so- 
called spherical case. We refer to |^ and |Q for many more examples of (locally) 
Gaussian monoids. Let us just still mention here the Baumslag-Solitar monoid 
(a, b; ba = ab"^)^ , another typical example of a locally left Gaussian monoid that is 
not Gaussian, as the elements ab and a have no common left multiple. 

If M is a Gaussian monoid, it satisfies Ore's conditions [?] and, therefore, it 
embeds in a group of fractions. We say that a group G is Gaussian if there exists 
at least one Gaussian monoid M such that G is the group of fractions of M . The 
example of Artin's braid groups i?„, which is both the group of fractions of the 
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monoid and of the Birman-Ko-Lee monoid BKL^ [|j shows that a given 

Gaussian group may be the group of fractions of several non-isomorphic Gaussian 
monoids — as well as of many more monoids that need not be Gaussian p]| | . 

1.2. Garside and locally Garside monoids. In the sequel, we shall be specially 
interested in finitely generated (locally) Gaussian monoids. Actually, we shall con- 
sider a stronger condition, namely admitting a finite generating subset that is closed 
under some operations. 

Definition. We say that a monoid M is (locally) Garside^ii it is (locally) Gaussian 
and it admits a finite generating subset X that is closed under left and right 1cm, and 
under left and right complements, this meaning that, if x, y belong to and they 
admit a common left multiple, then the left 1cm xV y and the left complement x^y, 
if the latter is not 1, still belong to X, and a similar condition holds with right 
multiples. 

As is shown in p9| , Garside monoids may be characterized by weaker assump- 
tions: for instance, a sufficient condition for a Gaussian monoid to be Garside is to 
admit a finite generating subset closed under left complement. Another equivalent 
condition is the existence of a Garside element, defined as an element A such that 
the left and right divisors of A coincide, they are finite in number and they gener- 
ate M. In this case, the family 2\ of all divisors of A is a finite generating set that 
is closed under left and right complement, left and right 1cm, and left and right gcd. 
In particular, 2?^ equipped with the operation of left 1cm and right gcd (or of right 
1cm and left gcd) is a finite lattice, with minimum 1 and maximum A, and this 
lattice completely determines the monoid M. It is also known that every Gaussian 
monoid admits a unique minimal generating family, which implies that it admits a 
unique minimal Garside element, for instance the fundamental element A„ in the 
case of the monoid of positive braids. Let us mention that no example of a 
Gaussian non-Garside monoid of finite type is known. 

Locally Garside monoids need not possess a Garside element A in general. Typ- 
ical examples are free monoids and, more generally, FC-type Artin monoids In 
the cas of a free monoid X* (the set of all words over the alphabet X), the set X is a, 
generating set that is trivially closed under 1cm and complement: any two distinct 
elements x^ y oi X admit no common multiple, so x \/ y and x/y trivially belong 
to X when they exist, i.e., never. 

1.3. Identities for the complement. In the sequel we need a convenient 1cm 
calculus. As already pointed out in [|l| |l^, the main object here is not the 1cm 
operation, but rather the derived complement operation and the algebraic identities 
it satisfies. 

Notation. For n > 2, we write x/y^ y^ for v■■■v^/„)• 
Thus, the iterated complement operation is defined by the equality 
(1-1) ^/vu... ,2/„ • (yi V • • • V yn) = a; V 2/1 V • • • V 2/„. 



Observe that (1.1) remains true for n — Q provided we define x/y to be a; if y is 



the empty sequence. 



^Garside monoids as defined above are called Garside monoids i n [l9[ and [^^, but they were 
called "small Gaussian" or "thin Gaussian" in previous papers p^]7 where a more restricted 
notion of a Garside monoid was also considered. 
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Lemma 1.1. The following identities hold: 

(1-2) x/y^, -y/^ = {x\J y)^^, 

(1-3) ^ ^/y'^ " ^^/"'W-)' 

(1-4) (xy)/^ = a;/(,^^) • y/^, 

(1-5) 2/(;r!y) = 

Proof. Using the associativity of the 1cm, we obtain 

x/y,z - y/z- z = x/y^^ • (y V z) = X V (y V z) (a; V y) V z = (x V y)/^ • z, 



and we deduce ( |1.2D by canceUing z on the right. The proof of (1.3) is similar, as 
multiplying both i^^jy) ^^^^ •) a-nd Xjy ;, by yVz on the right gives x\ly\l z. Formulas ( |1.4| ) 



and (1.5) are proved by expressing in various ways the 1cm of xy and z. □ 

1.4. Word reversing. The constructions we shall describe in Sections ^ and, 
partly, rely on a word process called word reversing. It was introduced in |l6[ , 
and investigated more systematically in Chapter II of — see also for further 
generalizations. 

If (X ^ TV) is a monoid presentation, i.e., a set of letters plus a list of relations u — v 
with u, V words over X, we denote by {X ; TZ)^ the associated monoid, and by 
{X ; TZ) the associated group. If u, v are words over X, we shall denote by It the 
element of the monoid {X ; TZ)"^ represented by u, and we write u = v for u — v. We 
use X* for the free monoid generated by X, i.e., the set of all words over X; we use 
e for the empty word. We also introduce X~^ as a disjoint copy of X consisting of 
one letter for each letter a of X. Finally, we say that the presentation {X, TZ) 
is positive if all relations in TZ have the form u — v with u, v nonempty, and that 
it is complemented if it is positive and, for each pair of letters a, (3 in X, there 
exists at most one relation of the form va = u(3 in TZ, and no relation ua = va 
with u ^ V. 

Definition. Assume that {X,TZ) is a positive monoid presentation. For w, w' 
words over X U X~^, we say that w is TZ-reversible to w' (on the left) if we can 
transform w to w' by iteratively deleting subwords uu~^ where u is a word over X , 
and replacing subwords of the form uv~^ with v' ^u', where u, v are nonempty 
words over X and u'v — v'u is one of the relations of TZ. 

For further intuition, it is important to associate with every reversing sequence 
starting with a word w a labelled planar graph defined inductively and analogous to 
a van Kampen diagram: first we associate with w a path labelled by the successive 
letters of w, in which the positive letters (those in X) are given horizontal right- 
oriented edges and the negative letters (those in X~^) are given vertical down- 
oriented edges. Then, word reversing consists in inductively completing the diagram 
by using a relation v'u = u'v of TZ (or a trivial relation u ^ u) to close a pattern of 

_w' - 

the form ^ into 



Example 1.2. Let us consider the standard presentation of the braid monoid , 

namely (cri,(T2,o-3 ; cria2cri = cr20'icr2, cr2<73a2 = <73a2a3, aia^ = (Tzai) + . Then 

-1 -1 -1 -1 -1 -1 -1 

(T20'l0'3 <^2 — ^ CT2CT3 (JlO'2 — '■O's CT2 Cr3Cr2(Ti0'2 — ^ 
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(Tg (T2 (7^02^2 (Ti (Ji<J\ — > (Tg CT2 CT20'i CT3 a2 cr 1 0:>,ai<J\ 

is a maximal reversing sequence (the pattern that is reversed is underhned at each 
step) , and the associated diagram is displayed in Figure 
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Figure 1 . Word reversing diagram for the standard presentation of B'l 

In general, word reversing is not a deterministic process: starting with one word 
may lead to various sequences of words, various diagrams, and, in particular, to 
several terminal words, the latter being those words that contain no pattern aoT^ 
or a/3~^ such that there exists at least one relation va — uj5 in Ti,. However, it is 
easily shown that, if 7?. is a complemented presentation, then there exists a unique 
maximal reversing diagram starting with a given word it;, and w is reversible to at 
most one terminal word, so, in particular, at most one word of the form u^^v with 
u, V words over X . 

Definition. Assume that [X^TVj is a complemented presentation, and w, v are 
words over X . Then we denote by and iy*ti the unique words over X such that 
uv~^ is reversible to if such words exist. 

Observe that, if a and (5 are letters in X^ then and /3/*q, are the (unique) 
words M, V such that va = u[3 is a relation in 7^, if such a relation exists. 

By definition, each step of 7?.-reversing consists in replacing a subword with 
another word that represents the same element of the group {X ] TZ), so an induction 
shows that, if w is reversible to w' ^ then w and w' represent the same element 
of {X;TZ). A slightly more careful argument gives the following result, which 
is stronger in general as it need not be true that the monoid congruence = is 
the restriction to positive words of the associated group congruence, i.e., that the 
monoid {X ; 7?.)+ embeds in the group {X ; TZ). 

Lemma 1.3. Assume that u, v, vl , v' are words in X* and uv^^ is TZ- 
reversible to v' u' . Then we have v'u — u'v, i.e., v'u and u'v represent the same 
element in the monoid {X ; 7?.)+ . In particular, if {X, TZ) is complemented and u, v 
are words in X* such that u/*v exists, we have zy„ • u — u/% ■ v. 

Thus, we see that (left) reversing constructs common left multiples. The question 
is whether all common left multiples are obtained in this way. The answer is not 
always positive, but the nice point is that there exists an effective criterion for 
recognizing when this happens — and that every locally left Gaussian monoid admits 
presentations for which this happens. 

Proposition 1.4. pl[ (i) Assume that {X,TZ) is a complemented presentation sat- 
isfying the following conditions: 
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(I) There exists a map v of X* to the ordinals, compatible with =, and satisfying 
v{uv) > v{u) + v{v) for all u, v and v{a) > for a in X; 

(II) We have (oy*/3)/*(7^*^) = (Q7*7)/*(/3y. ) /"'^ "^^^ P' 7 ^'^ ^^''-^ meaning that 
both sides exist and are equivalent, or that neither exists; 



e 



Then the monoid {X ; TZ)^ is locally left Gaussian, and, for all u, v in X^ , th 
word u/*y exists if and only if the elements u and v admit a common left multiple, 
and, in this case, u/% represents Uj^; Moreover, for all words u, v, w, we have 

(1-6) ("/*^)/*(u,/.„) = iv^-Vivru,)- 

(ii) Conversely, assume that M is a locally left Gaussian monoid, and X is an 
arbitrary set of generators for M . Let TZ consist of one relation va = uj3 for each 
pair of letters a, (3 in X such that a and (3 have a common left multiple, where 
u and V are chosen (arbitrary) representatives of a/p and (3/^ respectively. Then 
{X ,TV) is a complemented presentation of M that satisfies Conditions I and II. 



Thus, Proposition tells us that, in good cases, left word reversing com- 
putes the left complement operation (and, therefore, the left 1cm) in the associated 
monoid. If M is a locally left Gaussian monoid, and {X, TZ) is a presentation of M 



as in Proposition 1.4(ii), then, if a and /3 belong to X and admit a common left 
multiple, the word a/*p of X* represents the element a/13 of M . In particular, if 
X happens to be closed under left complement, the word a/*p has length 1, and it 
consists of the unique letter a/p. Thus, the operation /* can be seen as an extension 
of operation / to words — as the notation suggests. However, it should be kept in 
mind that Ufy is a word (not an element of the monoid), and that computing it 
depends not only on u, v, and M, but also on a particular presentation. 

When AI is a Gaussian monoid, then, for every set of generators X, Proposi- 
l(ii) provides us with a good presentation of M, one for which Icm's can be 



1.4 



tion 

computed using word reversing. In this case, the 1cm always exists, the complement 
operation is everywhere defined, and, therefore, the operation /* on words is every- 
where defined as well, which easily implies that word reversing from an arbitrary 
word over X U X~^ always terminates with a word v~^u with u, v words over X. 

Example 1.5. The standard presentation of the braid monoid and, more 
generally, the Coxeter presentation of all Artin monoids, are eligible for Proposi- 
with a different setting, verifying that Conditions I and II are satisfied is 



1.4 



tion 

the main technical task of |^] , as well as it is the task of ||] in the case of the 
Birman-Ko-Lee monoid BKL^ . 

Assume that M is a locally left Gaussian monoid and X is a. generating subset 
of M that is closed under left complement (a typical example is when M is a Garside 
monoid, and X the set of al l no ntrivial divisors of some Garside element A ). Then, 



when applying Proposition |l.4| (ii), we can choose for each pair a, (3 of letters, the 
relation 

(1.7) a = a/^ /3 : 

so, here, a/p and (3/a are words of length 1 or 0, i.e., letters or e. The set of these 
relations, which depends only on M and on the choice of X, will be denoted 7?,^ in 
the sequel. As the left and the right hand sides of every relation in TZ^ have length 2 
or 1, 7?,^ -reversing does not increase the length of the words: for all words u, v in X* , 
the length of the word uf% is at most the length of the word u; in particular, for 
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every letter a and every word v, the word afy has length 1 or 0, so it is either an 
element of X or the empty word. Another technically significant consequence is: 

Lemma 1.6. Assume that M is a locally left Gaussian monoid, and X is a gener- 
ating subset of M that is closed under left complement. Then the following strenght- 
ening of Relation ( |f .6[ ) is satisfied by TZ^ -reversing: for all words u, v, w in X* , 
we have 

(1-8) ("A )/*(«>/.„) = ("/*«')/* (i</-„.)- 



Proof. Condition 11 gives an equivalence for the words in (1.8); now, if u has 
length 1, these words have length 1 at most, i.e., they belong to X or are empty, 
and equivalence implies equality for such words. The general case follows using an 
induction. □ 

1.5. The greedy normal form. If M is a locally Gaussian monoid, and X \s & 
generating subset of M that is closed enough, we can define a unique distinguished 
decomposition for every element x of M by considering the maximal left divisor 
of X lying in X and iterating the process. This construction is well known in the 
case of Artin monoids |^ |3^, where it is known as the (left) greedy normal 
form, and it extends without change to all Garside monoids The case of 

locally Gaussian monoids is not really more complicated: the only point that could 
possibly fail is the existence of a maximal divisor of x belonging to A"; we shall see 
below that this existence is guaranteed by the Noetherianity condition. Here we 
describe the construction in the case of a locally right Gaussian monoid, i.e. , we 



use right Icm's, and not left Icm's as in most parts of this paper: Proposition I.IC 
below will explain this choice. 

Lemma 1.7. Assume that M is a locally right Gaussian monoid, and X is a gen- 
erating subset of M that is closed under right Icm. Then every nontrivial element x 
of M admits a unique greatest divisor lying in X. 

Proof. Let x — yz he a decomposition of x with y ^ X and z minimal with respect 
to right division among all z' such that x = y' z' holds for some y' in X: such an 
element z exists since M is right Noetherian. Let y' be an arbitrary left divisor of x 
lying in X. By construction, y and y' admit a common right multiple, namely x, 
hence they admit a right 1cm y" which belongs to X, and we have x = y" z" 
for some z" . Write y" — yt. Then we have x = yz = y" z" = ytz" , hence, by 
cancelling y on the left, z = tz" . The minimality hypothesis on z implies t = \, 
hence y" = y, i.e., y' c y. So every left divisor of x lying in A" is a left divisor of y. 
The uniqueness of y then follows from 1 being the only invertible element of M , 
hence the relation c being an ordering. □ 



We deduce that, under the assumptions of Lemma 1.7, every nontrivial element x 
of M admits a unique decomposition such that, for each i, Xi is 

the greatest left divisor oi Xi - ■ -Xp lying in X. Indeed, if xi is the greatest left 
divisor of x lying in X , we have x = xix' , and the hypothesis that X generates M 
guarantees that Xi is not 1, hence x' is a proper right divisor of x, so the hypothesis 
that M is right Noetherian implies that the iteration of the process terminates in 
a finite number of steps. 

What makes the distinguished decomposition constructed in this way interesting 
is the fact that it can be characterized using a purely local criterion, involving only 
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two factors at one time. This criterion is crucial in the existence of an automatic 
structure [ p4[ , and it will prove crucial in our current development as well. 

Definition. Assume that M is a monoid, and X is a. subset of M. For x, y in M, 
we say that x >x y is true if every left divisor of xy lying in <Y is a left divisor of x. 

Lemma 1.8. Assume that M is a locally right Gaussian monoid, and X is a gen- 
erating subset of M that is closed under right Icm and right complement. Then 
X >x y z implies x >x yz- 

Proof. Let t be an element of X dividing xyz on the left. Let be a 

decomposition of product of elements of X. By hypothesis, t and xi have 

a common right multiple, namely xyz, hence a right 1cm, say xiti, and ti, which 
is the right complement of t in xi, belongs to X by hypothesis. Now we have 
Xiti c X1X2 ■ ■ ■ Xpyz, hence ti n X2 ■ ■ ■ x^yz. By the same argument, ti and X2 have 
a right 1cm, say X2t2, with t2 G X , and we have ^2 E 2:3 • • • Xpyz. After p steps, we 
obtain tp in X satisfying t c xtp, and tp c yz. The hypothesis y>x z implies tp c y, 
hence t c xtp c xy, and the hypothesis x >x y then implies t q x. So we proved 
that t c xyz implies t q x for t E X, i.e., we proved x >x xyz. □ 

Definition. Assume that M is a monoid, and A:" is a subset of M. We say that a 
finite sequence (xi, . . . , Xp) in X^ is X -normal if, for 1 < z < p, we have Xi >x Xi+i. 

Proposition 1.9. Assume that M is a locally right Gaussian monoid, and X is a 
generating subset of M that is closed under right Icm and right complement. Then 
every nontrivial element x of M admits a unique decomposition x — Xi ■ ■ ■ Xp such 
that (xi, . . . ,Xp) is a X -normal sequence. 

Proof. We have already seen that every element of M admits a unique decompo- 
sition of the form xi - ■ ■ Xp with xi, . . . , Xp m X satisfying Xi t>x 2:^+1 ■ ■ ■ Xp for 
each i. Clearly, Xi >x Xi+i • • ■ Xp implies Xi >x Xi+i, so the only problem is to show 
that, conversely, if we have 2:1 >x X2 >x ■ • • >x Xp, then we have Xi >x Xi+i ■ • ■ Xp for 
each i: this follows from Lemma using an induction on p. □ 

In the sequel, we shall denote by NF(a;) the A'-normal form oix. For our problem, 
the main property of the A'-normal form is the following connection between the 
normal forms of x and of xa, established in p9| | in the case of a Garside monoid: 

Proposition 1.10. Assume that M is a locally Gaussian monoid and X is gen- 
erating subset of M that is closed under right Icm, and left and right complement. 
Then, for every x in M and every [3 in X , we have 

(L9) NF(x) = m{xf5)/,^, 

i.e., the X-normal form of x is obtained by reversing the word NF(a;/9)/3~^ on the 
left. 

Proof. By hypothesis, the elements xf3 and (3 admit a common left multiple, namely 
x(3 itself, so reversing the word NF(a;/3)/3~^ on the left must succeed with an empty 
denominator. Let (71,... ,7p) be the A:'-normal form of xP. Let us define the 
elements ai and (3i by Pp = (3, and, using descending induction. 
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(Figure |^). The hypothesis that the elements xP and /3 admit a common left 
multiple, namely xf3 itself, in M guarantees that Pi and ji admit a common left 
multiple, and, therefore, the inductive definition leads to no obstruction, and, in 
addition, we must have /3o = 1. By definition, the result of reversing 71 • ■ ■7p/3~^ 
to the left is the word ai ■ ■ ■ a^, so the question is to prove that (ai, . . . , ap) is the 
(Y-normal form of x. First, in M, we have ai ■ ■ ■ ap — ■ ■ ■ 7p/3^^ — xl3(3^^ — x, 
so the only question is to prove that the sequence (ai, . . . , ap) is ^Y-normal. 

We shall prove that, for each i, the relation "fi >x 7j:+1: which is true as, by 
hypothesis, the sequence (71, ... ,7p) is A'-normal, implies ait>x Q^i+i- 

So, let us assume that some element 5 of A" is a left divisor of a.^ai^i. Then we 
have 5 c aiUi+iPi+i = /3i_i7i7i_i. Let Pi-i5' be the right 1cm of 5 and f3i-i, which 
exists as Pi^ijiji+i is a common right multiple of 5 and f3i-i. Then 6' belongs to X, 
and we have S' c 7^7^+1, hence S' c ji as 7^ >x gi+i holds by hypothesis. Hence 5 
is a left divisor of /3i_i7i, i.e., of ai(3i. Let aid" be the right 1cm of 5 and ai. Then 
5 c aiai+i implies 6" c ai+i, and S c aiPi implies 6" c Now, by construction, 
the only common left divisor of a^+i and Pi is 1, for, otherwise, ai+i/3i+i would 
not be the left 1cm of Pi+i and 7^+1- So we have 6" = 1, i.e., 5 is a left divisor 
of ai, and ai >x cti+i is true. □ 



l = /3o 



ai 



71 




'i+l 




f3p = P 



Figure 2. Computing the normal form using reversing 



1.6. Group of fractions vs. monoid. Our purpose in the sequel is to compute 
the homology of a (semi)-Gaussian monoid starting from a presentation. When 
the considered monoid M satisfies Ore's conditions on the left, i.e., when M is 
cancellative and any two elements of M admit a common left multiple, then M 
embeds in a group of left fractions G, and every presentation of M as a monoid 
is a presentation of G as a group. By tensorizing by ZG over ZAf we can extend 
every (left) ZAf -module into a ZG-module. As in in |Q, we shall use the following 
result: 

Proposition 1.11. Assume that M is a monoid satisfying the Ore conditions 
on the left. Let G be the group of fractions of AI . Then the functor R TiG^zM R 
is exact. 

Corollary 1.12. Under the above hypotheses, we have H^,{G,Z) = H^,{AI,Z). 

So, from now on, we shall consider monoids exclusively. When the monoid hap- 
pens to be an Ore monoid, the homology of the monoid automatically determines 
the homology of the associated group of fractions, but the case is not really specific. 
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2. The reversing resolution 

In this section, we assume that M is a locally Gaussian monoid, i.e., M is 
cancellative, left and right Noetherian, and every two elements of M admitting a 
common left (resp. right) multiple admits a left (resp. right) 1cm. Next we assume 
that A" is a generating subset of M that is closed under right 1cm, and under left and 
right complement. Special cases are M being Gaussian (in this case, Icm's always 
exist), M being locally Garside (in this case, X can be assumed to be finite), and 
M being Garside (both conditions simultaneously: then, we can take for X the 
divisors of some Garside element A). 

Our aim is to construct a resolution by free Z A/- modules for Z, made into a 
trivial ZM-module by putting a: • 1 = 1 for every x in M . 

2.1. The chain complex. We shall consider in the sequel simplicial complexes 
associated with finite families of distinct elements of X that admit a left 1cm. To 
avoid redundant cells, we fix a linear ordering < on A". 

Definition. For n > 0, we denote by A"!"! the family of all strictly increasing n- 
tuples (ai, . . . , Un) in X such that ai, ... , a„ admit a left left. We denote by C„ 
the free ZAf-module generated by A^"!. The generator of C„ associated with an 
element A of rY^"! is denoted [A\, and it is called an n-cell; the left 1cm of A is then 
denoted by ^Aj. The unique 0-cell is denoted [0]. 

The elements of C„ will be called n-chains. As a Z-module, C„ is generated by 
the elements of the form x[A] with a; G Af ; such elements will be called elementary 
n-chains. 

The leading idea in the sequel is to associate to each n-cell an oriented n-cube 
reminiscent of a van Kampen diagram in M and constructed using the 7^^ -reversing 
process of Section |^. The vertices of that cube are elements of M, while the edges 
are labelled by elements of X. The n-cube associated with [ai, . . . , «„] starts from 
the vertex 1 and ends at the vertex ai V • • • Va„ , so the 1cm of the generators ai, . . . , 
ap is the main diagonal of the cube, as the notation 'Aj would suggest. We start 
with n edges labelled ai, . . . , an pointing to the final vertex, and we construct the 
other edges backwards using left reversing, i.e., we inductively close every pattern 
consisting of two converging edges a, (3 with two diverging edges a/p. The 
construction terminates with 2" vertices. Finally, we associate with the elementary 
n-chain x[A\ the image of the n-cube (associated with) [^4] under the left translation 
by x: the cube starts from x instead of starting from 1. 

Example 2.1. Let BKL^ denote the Birman-Ko-Lee monoid for 3-strand braids, 
i.e., the monoid {a,b,c; ab = be — ca)'^. Then BKL^ is a Gaussian monoid, the 
element A defined by A = a5 = &c = ca is a Garside element, and the non- 
trivial divisors of A are a, b, c, and A. Thus, we can take for X the 4-element 
set {a, 6,c, A}. The construction of the cube associated with the 3-cell [a, 6,c] is 
illustrated on Figure |; the main diagonal happens to be A. 

Similarly, the monoid of Example 1.2 is a Gaussian monoid, and the minimal 



Garside element is A4 — cri(T20'icr3CT2CTi; in this case, we can take for X the set of the 
23 (= 4! — 1) nontrivial divisors of A4. The 3-cube associated with the cell [ai, (T2, cs] 
is displayed on Figure ^ (left). 



Remark 2.2. A similar construction can be made even if we do not assume our set 
of generators to be closed under left complement: once a complemented presentation 
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Figure 3. The 3-cube associated with a 3-ceh, case of BKL^ 




Figure 4. The 3-cube associated with the 3-ceh [ai, a2, crs] in Bf 
when the generators are the divisors of A4 (left) and when they 
are the Ci's (right) 

has been chosen, there is a unique way to construct an n-dimensional simplex as 
above using left reversing. The only change is that words of length more than 1 
appear in general, and the simplex, which is still a topological n-ball, is more 
complicated than a cube. The cube condition, as defined in is the technical 
condition that guarantees that the simplex closes at the origin. We display on 
Figure ^ (right) the simplex associated with the 3-cell [cti, cr2, era] in the standard 
presentation of the braid monoid . Observe the grey facet [(Ti,cr3] starting 
at (72 : its existence corresponds to the fact that the words (c2/'cri)/*(CT3^ ) ^^'^ 
{p2!'o'i)i'( , v namely ai<y\Oj,ai and aiazO\ai, are equivalent, but not equal. 

With the previous intuition at hand, the definition of a boundary map is clear: 
for A an n-cell, we define to be the (n — l)-chain obtained by enumerating 

the (n — l)-faces of the n-cube (associated with) [A], which are 2n in number, with 
a sign corresponding to their orientation, and taking into account the vertex they 
start from. In order to handle such enumerations, we need to extend our notations. 

Notation, (i) For ai, ... , a„ in ^ U {e}, wc define [ai, . . . , q;„] to be 

(-!)-(/) 

if the Q!i's are pairwise distinct, Q;^(i), . . . , is their <-increasing enumeration, 

and a is the sign of /, and to be Oc„ in all other cases. 
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(ii) For A a cell, say A = [ai, . . . , a„], and a an element of X, we denote by A/^ 
the sequence (ai/^, . . . ,Q!„/q,); we denote by A'' (resp. A'''^) the sequence obtained 
by removing the i-th term of A (resp. the i-th and the j-th terms). 

Definition. (Figure ||) For n> 1, we define a ZM- linear map 9„ : C„ C„_i by 



(2.1) 



for A — (ofi, ... , a„); we define do : Cq Z hy do[ 





dila] 



d a 



->■• • - 



52[a,/3] 



"//3 



P/a 



[P/a 



P/a 



Plo\ 



Figure 5. The boundary operator d 



So, in low degrees, the formulas take the following form: 
(2.2) 9i [a] = a[0] - [0] , ^2 [a, /?] = [a/^] + - [/?/„] - [a] . 

Example 2.3. For the Birman-Ko-Lee monoid BKL3'^, we read both on the above 
definition and on Figure ^ the value 

^3 [a, 6, c] = [b, c] - [a, c] + [a, b] . 

Here the coefficients are ±1 as the labels of the three initial edges of the cube are 
empty words, thus representing 1 in M; the three missing factors are [a, a], [6,5], 
[c, c] , which arc null by definition. 

We suggest the reader to check on Figure |^ (left) the formula 

C?3[a'i,cr2,o-3] = -[CTlCT2,cr3] + [a-2Cri , cr20-3] - [o-l, 0-30-2] 

+ 0-30-20-1 [(72, 0-3] — 0-20-10-30-2 [0-1, 0-3] + o-ia-20-3[a-i, 0-2] 

when we consider the monoid and take for X the divisors of the minimal Garside 
element A4. 
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Proposition 2.4. The module (C,, 9*) is a complex: forn > I, we have dn-id„ 

Proof. First, wc have di[a] — a[0] — [0], hence 9o9i[a] ~ a ■ 1 ~ 1m -1 = 0. 
Assume now n>2. For A = (ai, . . . , a„) with ai, ... , a„ G A", we obtain 

i i 

(2.3) =E(-l)^^''^'^"^'^[(^''%)/(o,,„j] 



with £{i,j) = +1 for i < j, and s{i,j) — otherwise. 



First, applying rtl.Sl) to a^, a^, and a,-, we obtain ) ] = [A^'h^. 

where ai and aj play symmetric roles, and the first sum in (2^) becomes 



Now, each factor [^''■'/q.^q ] appears twice, with coefficients (— f)*+^ and (— l)*+J+i 

respectively, so the sum vanishes. 

When applied to ctj, a^, and A^'^ , (f^S) gives (aj/jj.),, . . . = '^j/Ai- follows 

that the second and the third sum in (2.3) contain the same factors, but, as £{i,j) + 
e{j,i) — 1 always hol ds, the signs arc opposite, and the global sum is 0. 

Finally, applying ( [l^ to a^, aj, and gives a^/^i ctj/Aij = ("^ V aj)/^,.j, in 
which ai and aj play symmetric roles. So, as for the first sum, every factor in the 
fourth sum appears twice with opposite signs, and the sum vanishes. 

Observe that the case of null factors is not a p roblem above, as we always have 
1/a = 1 and a/1 — a, and, therefore, Formula (2^) is true for degenerate cells. □ 

It will be convenient in the sequel to extend the notation [ai,... , a™] to the 
case when the letters ai are replaced by words, i.e., by finite sequences of letters. 
Actually, it will be sufficient here to consider the case when the first letter only is 
replaced by a word, i.e., to consider extended cells of the form [w,v4] where w is a 
word over the alphabet X and A is a finite sequence of letters in X. 

Definition. For w a word over X and A in A"!"! , the {n + l)-chain [w. A] is defined 
inductively by 



(2.4) [w,A]^ 




if w is the empty word s, 
'/(A/a) [^1^] fo^' w = va with a €z X. 



liw has length 1, i.e., if w is empty in the inductive clause of (|2.4D gives [vA/^] = 
and v/(A/a) = 1, so our current definition of [w,^] is compatible with the previous 
one. Our extended notation should appear natural when one keeps in mind the geo- 
metrical intuition that the cell [w, A] is to be associated with a (n-l- l)-parallelotope 
computing the left 1cm of w and A using left reversing: in order to compute the left 
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Icm of va and A, we first compute tlie left 1cm of a and A, and then compute the 
left 1cm of V and the complement of A in a, i.e., of A/^. However, the rightmost 
cell does not start from 1, but from ^^(A/q) a-s shown in Figure ^. 



1 ^/(^/c) W/A 

A >-A- ^ 





*y 


► 
















V 

> 


>■ 


7 



Figure 6. The chain [u;, A\ for w = va 



An easy induction shows that, for w ~ ai . . . ak, we have for [w] the simple 
expression 

k 

(2.5) [w] = y^oi ■ ■ -g,-! [ai]. 



Also observe that Formula (2.2) for 82 can be rewritten as 
(2.6) a2[a,/3] = [a/^/3]-[/3/„a], 

according to the intuition that 82 enumerates the boundary of 



The following computational formula, which extends and generalizes ( p.2[) de- 
scribes the boundary of the parallelotope associated with [w,A\ taking into ac- 
count the specific role of the w-labelled edge: as shown in Figure 0, there is the 
right face [A\ at W/^, the left face [^/^j], the n lower faces [u',A*] at ai/A',u,, and, 
finally, the n upper faces [?xy*Q, . , ^*/q, J . 

Lemma 2.5. For every word w, we have 

9iH = -[0]-HW[0] 

and, for n > 1 and every n-cell A, 

8n+i[w,A] ^ -[A,js\ - Y^{-lY[wf'^^,A'/^}+Y^{~lYa^/^^A^[w,A'] +w/a[A]. 

Proof. The case n = is obvious, so assume n>l. We use induction on the length 
of the word w. If w is empty, the factors [w, A], [w, A*], [w/*q,. , vanish, we 

have Aj^ — A, and the right hand side reduces to [A\ — [A], hence to 0, and the 
equality holds. Otherwise, assume w — va. By definition, we have 

8n+i [w, A] = 8n+i [v,B]+ v/B 9,i+i [a, A] 

with B = (/?!,.. . ,/?„) — A/a. Applying the induction hypothesis for 8n+i[v,B] 
and the definition for 8n+i[a, A], which reads 

8n+i[a,A] = -[S] -^(-l)''[a/„^,A%J +^(-l)*aV",A'[a,^i + 
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Figure 7. Decomposition of [w,A] 

we obtain 

(2.7) dn+i[w, A] = - [S/^] - i?Vft] 

- v/B [B] - ^{-lyv/B 

+ J2^-'^y'"/B ^i/c^A^ [a, A'] + v/B a/A [A] . 



We have l3i/^ = Ui/^ by (1^), so the first factor in (2/7) is — [A/r^j]. Then, the two 
medial factors vanish, and, by construction again, we have VfB ot/A = WfA, so the 
last factor is I(J/yi[^]. There remains the two negative sums, and the two positive 
ones. The z-th factors in the negative sums are 

[w/*/3, , B'-fn^ ] + VjB [a/a^ , ^V". ] ' 

and we claim that this is [w/*^. ,v4*/q,.]. Indeed, we have Wfai = v/*/3- a/Q. as can be 

V/'f3i a/a 











► 


*■ 


read on 










ft 






• 


V 


> 


. a , 



so (2.4) gives 



By (|L3|), we have first (A^^J^^^^^^ = (v4*/„)^^^^^^^ = B'/p^, and, then, 

which proves the claim. 

The argument for the positive factors in (|]^) is similar. The i-th factors are 

Pyv,Bi b> B'] + v/B ai/a^A- [a, -4'] , 



which we claim is ai/^ a^\w ^ A^\. Indeed, (2.4) gives 

\w,A'\ = \v,B'\^v/B. \a,A\ 
and it remains to check the equalities 



ft/u,i 



^ilw,A^ 



and 



"VjB ■ ai/a,A- = tti/tF.A' ■ W/S' 
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both can be read on the diagram of Figure ^, whose commutativity directly follows 
from the associativity of the 1cm operation. □ 







V/B 






M 


/ ,' 






K< 

a, A*/ ,' 


y 

aiA :' 




■ 


► 






— — >: 


y/ 


W 


► 


j 

: 

yy 


>■ 


/ Oil 



^ j/i 



Figure 8. Computation of w V ylj with w — va 

2.2. A contracting homotopy. Our aim is to prove 

Proposition 2.6. The sequence (C,,9,) is a resolution ofZi. 

To this end, it is sufficient to contract a contracting homotopy for (C, , 9,), i.e., 
a family of Z-linear maps Sn : C„ ^ Cn+i satisfying dn+iSn + = idc„ for 

each degree n. We shall do it using the ^Y-normal form. Once again, the geometric 
intuition is simple: as the chain x[A] represents the cube [A] with origin translated 
to X, we shall define s„(x[A]) to be an (n + l)-parallelotope whose terminal face 
is [A] starting at x. To specify this simplex, we have to describe its n + 1 terminal 
edges: n of them are the elements of A; the last one must force the main diagonal 
to be x^Aj-. the most obvious choice is to take the normal form of x ^A_, itself, which 
guarantees in addition that there will be no initial face. 

Definition. The Z-linear mapping s„ : C„ — > C„+i is defined for x in M by 
(2.8) Snix[A]) = [M^{x%),A] 

(Figure S); we define s_i : Z ^ Co by s_i(l) = [0]. 





m{x%) 

Figure 9. The contracting homotopy s 

So we have in particular 
(2.9) so(a;[0]) = [NF(a;)], and si{x[a]) = [NF{xa), a] 

for every x in M and every a in X. 
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Lemma 2.7. For n > 0, we have dn+iSn + s„-i9„ = idc„ • 

Proof. Assume first n — 0, and x £ M. Let w — NF(x). Wc have so(x[0]) = [w], 
hence diSo{x[9]) — di[w] = — [0] +a;[0], and, on the other hand, do{x[(l)]) = x • 1 = 1, 
hence s_i5o(x[0]) = [0], and (SiSq + s_i9o)(^[0]) = a;[0]. 

Assume now n > 1. Let w = NF(a;'ylj). Applying the definition of s„ and 



Lemma 2.5, we find 

By construction, each a; is a right divisor of w, i.e., of x^Aj, so we have = 
[e, . . . ,e] = 0. At the other end, we have w/a = {x^Aj)^j^ — x. Then ai is a right 
divisor of wJ, so we have ai/^j^^i = 1, and it remains 

On the other hand, we have by definition 



Now we have x'^A^^^iJ ' on = x'^A^, which, by Proposition LIO, implies that the 
A'-normal form of x^A''/a.j is wj'a^. Then xai/^i ylj is equal to x^A^, and, therefore, 
its normal form is w. Applying the definition of s„_i, we deduce 

and, finally, (9„+is„ + s„_i9„)(a;[^]) = x\A\. □ 
Thus the sequence s* is a contracting homotopy for the complex (C*,c?*), and 



Proposition 2.6 is established 



Remark 2.8. The point in the previous argument and, actually, in the whole 
construction, is the fact that the normal form is computed by left reversing: this 
is what makes the explicit direct definition of the contracting homotopy possible. 
There is no need that the normal form we use be exactly the A:'-normal form of 
Section |l|: the only required property is that stated in Proposition LIO, namely 



that, if w is the normal form of a;/3, then the normal form of x is obtained from w 
and /3 by left reversing. 

2.3. Applications. By definition, the set A:"!"' is a basis for the degree n module C„ 
in our resolution of Z by free ZM-modules. If the set X happens to be finite, then 
A:"!"! ig empty for n larger than the cardinality of X , and the resolution is finite. By 
definition, choosing a finite set X with the required closure properties is possible 
in those monoids we called locally Garside monoids in Section |^, so we may state: 

Proposition 2.9. Every locally Garside monoid is of type FL. 



Every Garside monoid admits a group of fractions, so, using Proposition Lll 
we deduce 



Corollary 2.10. Every Garside group is of type FL. 
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As our constructions are explicit, they can easily be used to compute the homol- 
ogy of the considered monoid. Indeed, if we start with the resolution (C, , (9,), and 
trivialize the elements of M in the formulas for 9*, we obtain Z-linear maps that 
will be denoted d», and we have then 

7J„(M,Z) = Kerd„/Imd„+i. 

Below is an example of such computations. 



Example 2.11. Let us consider the Birman-Ko-Lee monoid BKLJ of Example EJ 



with X = {a,b, c, A}. We recall that, by Proposition 2.3, the homology of BKL/^ 
is also that of its group of fractions, here the braid group B^. 

First, we find i9i[a] = (a — 1)[0], hence di[a] = 0. The result is similar for all 
1-cells, and Kerdi is generated by [a], [b], [c], and [A]. 

Then, we find d2[a, b] ~ [a\+a[b] — [c]~c[a\, hence d2[a, 6] = [6] — [c], and, similarly, 
d2 [b, c] = [c] - [a] , d2 [a, c] = [b] - [a] , da [a. A] = [A] - [a] - [c] , [b, A] = [A] - [b] - [a] , 
and d2[c. A] = [A] — [c] — [b]. It follows that Imda is generated by the images of say 
[a,b], [a,c], and [6, A], namely [b] — [a], [c] — [b], and [A] — [b] — [a], and we deduce 

Hi{B3, Z) = Hi{BKL+, Z) Kerdi/Imda = Z. 

As we have da [6, c] = -da [a, 6]+ da [a, c], da [a, A] = da[&, A]+d2[a, b], and da[c, A] = 
da [a. A] + da [a, c] , Ker da is generated by [b, c] + [a, b] — [a, c] , [a. A] — [6, A] — [a,b], 
and [c. A] — [a, A] + [a, c]. 

Next, from the value of [a, 6, c] computed in Example p3| we deduce da [a, 6, c] = 
[b, c] — [a, c] + [a, b], and, similarly, d^la, b, A] = [b, A] — [a, A] + [a, b], da [6, c. A] = 
[c. A] - [6, A] + [&, c], and d3[a, c. A] = [c,A] - [a. A] + [a, c]. Therefore Imds is 
generated by [&, c] + [a, b] — [a, c], [a, A] — [b, A] — [a, b], and [c, A] — [a, A] + [a, c], 
so it coincides with Ker da, and we conclude 

7Ja(S3, Z) = i7a(SftX+, Z) = Kerda/Imdg = 0. 

We also see that Ker da is generated by [a, b, c] — [a, b, A] — [b, c. A] + [a, c. A]. 
Finally, we compute 

d4[a, b, c, A] = — [c, c, c] + [a, a, a] — [b, b, b] + [e, e, e] + a^,c,A[^i c. A] 

= [6, c. A] — [a, c. A] + [a, b, A] — [a, 6, c] . 

So we have d4[a,6, c. A] — [6, c. A] — [a, c. A] + [a, 6, A] — [a, 5, c], Imd4 coincides 
with Kerds, and H^{BKL^ , Z) is trivial (as will be obvious in the next section). 



Remark 2.12. As was observed in Remark 2.2 and illustrated in Figure ^ (right). 



it is still possible to associate with every n-tuple of generators an n-dimensional 
simplex by using reversing when we consider an arbitrary set of generators X in- 
stead of the divisors of some Garside element A, provided Conditions I and II of 



Proposition 1.4 is satisfied. We can construct in this way a complex C*, and use 
reversing to define the boundary: the formulas are not so simple as in (^]^) be- 
cause the simplex is not a cube in general, but the principle remains the same, and 
a precise definition can be given using induction of v(^Aj), where v \s a. mapping 
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satisfying Condition I. For instance, we obtain with the standard generators of 

d3[0-l,CT2,0-3] = (-1 + 0-1 - 0-2(Tl + Cr3(T2tTl)[(T2,0-3] 

+ ( — 1 + (72 — (71(72 — (7^02 + 0'lCr3(T2 — O-20'i cr3Cr2) [c^i , CTs] 
+ (-1+0-3— 0-2CT3+(TlCr2(T3) [0-1,0-2] 

where the term 0-2(0-1, 0-3] corresponds to the grey facet on Figure ^ (right). 

The question is whether the complex is exact in positive degree. We have no 
counter-example, but, as no canonical normal form satisfying the criterion of Propo- 
sition 1.10 is known in the general case, we do not know how to construct a possible 
contracting homotopy. As we shall develop below an even more general construction 
that always works, we shall leave the question open. 

3. The order resolution 

The construction of Section |2| is very simple and convenient, but it requires using 
a particular set of generators, namely one that is closed under several operations. 
As a consequence, in most cases, the simplicial complex we obtain is far from being 
minimal. We shall now develop another construction, which is more general, as 
it starts with an arbitrary set of generators and does not require the considered 
monoid to be locally Gaussian both on the left and on the right. The price to 
pay for the extension is that the construction of the boundary operator and of 
the contracting homotopy is more complicated; in particular, it is an inductive 
definition and not a direct one as in Section 

In the sequel, we assume that Af is a locally left Gaussian monoid, i.e., that M 
admits right cancellation, that left division in M has no infinite descending chain, 
and that any two elements of AI that admit a common left multiple admit a left 
1cm. We start with an arbitrary set of generators X of M that does not contain 1 . 

3.1. Cells and chains. Our first step is to fix a linear ordering < on X with the 
property that, for each x in M, the set of all right divisors of x is well-ordered 
by <. At the expense of using the axiom of choice, we can always find such an 
ordering; practically, we shall be mostly interested in the case when X is finite, or, 
more generally, when X is possibly infinite but every element of M can be divised 
by finitely many elements of X only, as is the case for the direct limit B'^ of the 
braid monoids B^: in such cases, any linear ordering on X is convenient. 

Notation. For X and < as above, and x a nontrivial (i.e., not equal to 1) element 
of M , we denote by mindiv(a;) the <-least right divisor of x. 

As in Section ^, the simplicial complexes we construct are associated with finite 
increasing families of generators, but we introduce additional restrictions. 

Definition. For n > 0, we denote by A"!"! the family of all n-tuples (ai, . . . , Q!„) 
with ai < ■ ■ ■ < Un & X such that ai, . . . , an admit a common left multiple (hence 
a left 1cm), and, in addition, ai = mindiv(Q!i V ■ • • Va„) holds for each i. We let Cn 
denote the free ZM-module generated by A:"!"!. 

As above, the generator of associated with an element A of /Yt-l is denoted [A\ , 
and it is called an n-cell; the left 1cm of A is then denoted by ^Aj. 

Example 3.1. In some cases, all increasing sequences of generators satisfy our 
current additional hypotheses. For instance, if we consider the braid monoid B^ 
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and the standard generators Ci ordered by cr^ < (Ti+i, then there exists an n-cell 
[(Tij , . . . , cri„] for each increasing sequence ii < . . . i„, as left 1cm always exist in 
and (Tij is the right divisor with least index of (7^^ V • • ■ V (7^,^ . 

On the other hand, if we consider the Birman-Ko-Lee monoid BKL^ of Exam- 
ple with the ordering a < 6 < c, we see that there are 3 increasing sequences 
of length 2, namely (a, 6), (a, c), and c), but there are two 2-cells only, namely 
[a, b] and [a, c], as we have a — mindiv(6 V c), which discards [6, c]. 

As in Section ^, we can think of associating with every elementary n-chain 
x[ai, . . . , an] an n-dimensional oriented simplex originating at x, ending at x{ai V 
• • • V an), and containing n terminal edges labelled ai, . . . , a„, but the way of 
filling the picture will be different, and, in particular, the simplex is not a cube 
in general, and it seems not to be very illuminating. The main tool here is the 
following preordering on elementary chains: 

Definition. For A a nonempty sequence, we denote by the first element of A. 
Then, if x[A\, y[B\ are elementary n-chains, we say that x[A\ -< y[B] holds if we 
have either x'^Aj n y'^B_,, or x'^Aj = y'^Bj and < for n — 0, we say that 

xm -< j/[0] holds if X c y does. If is an arbitrary n-chain, we say that 

^a:;i[Ai] -< y[B] holds if a:;i[Ai] -< y[B] holds for every i. 

Lemma 3.2. For every n, the relation -< on n- dimensional elementary chains is 
compatible with multiplication on the left, and it has no infinite decreasing sequence. 

Proof. Assume x[A] -< y[B], and let z be an arbitrary element of M. Then xAj c 
y^Bj implies zxAj c zy^Bj, and x^A_, = yl3j implies zx^Aj = zy^B_,, so we have 
zx[A] -< zy[B] in all cases. 

Assume now 2:2 [A2] ^ ■ ■ ■ . First, we deduce xi Aij □ X2 '^2j 3 • • • ■ 

As M is left Noetherian, this decreasing sequence is eventually constant, i.e., for 
some io, we have Xi Ai_, — x^+i Ai^ij for i > io. Then, for i > io, we must have 
Ai(^i'j > Ai+i^^y Now, by construction, ^i(i) is a right divisor of 'A^j, hence of 
Xi ^Aij, and, therefore, of Xig ^Ai^j provided i > io is true. But, then, the hypothesis 
that the right divisors of Xig ^Aig_, are well-ordered by < contradicts the fact that 
the elements ^i(i) make a decreasing sequence. □ 

3.2. Reducible chains. We shall now construct simultaneously the boundary 
maps Qn '■ Cn ^ Qn-\ together with a contracting homotopy Sn '■ Cn ^ C'n+i 
and a so-called reduction map '. Cn ^ ^n- The map Qn is Z A/- linear, while Sn 
and r„ are Z-linear. 

Definition. Assume that x[A] is an elementary chain. We say that x[A] is irre- 
ducible if either A is empty and x is 1, i.e., xA_, = 1 holds, or the first element of A 
is the <-least right divisor of xAj, i.e., — mindiv(a; "Aj) holds; otherwise, we 
say that x[A] is reducible. 



Our construction uses induction on n. The induction hypothesis, denoted 
is the conjunction of the following two statements, where r„ stands for s„_i o Qn'. 

[Pn) dn{rn{x[A])) ^ Qn{x[A]), 

, , / r /in 1 ~ ^[^] ^{-^ irreducible, 
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(observe that (Q„) makes our terminology for reducible chains coherent). 

In degree 0, the construction is the same as in Section |^: we define : Cq ^ 7^ 
and s„i : Z ^ Co by 

(3.1) 5o([0]) = 1, ,s_i(I) = [0]. 

Lemma 3.3. Property (Hq) is satisfied. 

Proof. The mapping is Z-linear and we have 

ro(x[0]) = s_i(ao([0])) = [0] 

for every x in M. Hence, we obtain 

ao(ro(x[0])) = Qoim) = 1, dn{xm) ^x-1^1 

owing to the trivial structure of ZA/-module of Z. Thus (Pq) holds. Then, by 
definition, a;[0] is irreducible if and only if a; is 1. In this case, we have ro(a;[0]) = [0]. 
Otherwise, we have ro{x[$]) — [0] -< x[$] by definition of rg, and {Qq) holds. □ 

We assume now that 9„ and r„ have been constructed so that (Hn) is satisfied. 
We aim at defining 

dn+l ■ Cn+1 ^ Cn, §n ■ C71 > C'n+li — §n » Qn+l '■ Cn+1 > Cn+1 

SO that (Hn+i) is satisfied. In the sequel, we use the notation [a, A] for displaying 
the first element of an (n + l)-cell; we simply write a, Aj for the associated 1cm, 
i.e., for a V Aj. Thus we always have 

(3.2) a,A^^a/A"A^. 

Definition. (Figure |o|) We define the ZM-linear map dn+i : Cn+i — * Cn by 

(3.3) Qn+i {[a,A])^ a/A [A] - r„ {a/A [A] ) ; 
We inductively define the Z-linear map s„ : Cn ~> Cn+i by 

{0 if x[A] is irreducible, 

y[a,A]+ Sn{yrn{a/A[A])) otherwise, 
with a = mindiv(2; ylj) and x = ya/A. 
Finally, we define r„+i : Cn+i Cn+i by r„+i = s„ o Qn+i. 

The definition of dn+i is direct (once r„ has been constructed). That of s„ 
is inductive, and wc must check that it is well-founded. Now, we observe that, 
in (3^), the chain is reducible, as a < ^(ij holds by definition, so {Qn) gives 



r„(a/^[A]) -< a/A[A], and, therefore, 

(3.5) yrnia/A[A]) ^ ya/A[A] = x[A]. 

Thus, our inductive definition of s„ makes sense, and so does that of r„+i. 

Our aim is to prove that the sequence (C'*,9*) is a free resolution of Z. First, 
we observe that 

(3.6) Qn o Qn+l = 

automatically holds, as, using (P„), we obtain 

dndn+i[a,A] = dn{a/A[A]) - a„(r„(a/^[A])) = 0. 
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Figure 10. The boundary operator 9* and the section s* 

Lemma 3.4. Assuming (Hn), we have for every elementary n-chain x[A] 
(3.7) dn+iSnix[A]) = x[A] ~ rn{x[A]). 

Proof. We use ^-mduction on x[A]. If x[A] is irreducible, applying {Qn), we find 
dn+iSn{x[A]) = x[A] - rn{x[A]) 



directly. Assume now that x[A\ is reducible. With the notation of (3.4), we obtain 

dn+iSn{x[A]) = ydn+i[a,A] - 9„+is„(j/r„(a/^[A])). 
By (Q„), we have yr„(a/^[yl]) -< x[A\, so the induction hypothesis gives 

dn+iSn{yrn{a/A[A])) = yrn{a/A[A]) - r„(yr„(Q!/^[A])). 
Applying (P„), we deduce 

rn{yrn{a/A[A])) = s„_i(y9„(r„(Q;/^[A]))) 

= Sn-i{ydn{a/A[A])) = r„(ya/^[A]) = r„(x[A]), 

hence 

dn+iSn{x[A]) = ya/A[A] - yrn{a/A[A]) + yr„(a/^[A]) - r„(a;[A]), 
i.e., dn+iSn{x[A\) — x[A\ — rn{x[A\), as was expected. 



Lemma 3.5. Assuming {Hn), (Pn+i) is satisfied. 

Proof. Assume that x[A\ is an elementary n + 1-chain. We find 

Qn+l{rn+l{x[A])) = dn+lSndn+l{x[A]) 

= a„+i(x[A])-r„(5„+i(x[A])) 

= d„+i{x[A]) - Sn-ldndn+l{x[A]) = dn+i{x[A]), 



□ 



by applying Lemmas 3^ and (p.q). 



□ 



Lemma 3.6. Assume that x[a,A\ is a reducible chain. Then, for each reducible 
chain y[B] satisfying y Bj fz x a,Aj, we have Sn{y[B]) -< x[a,A]. 
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Proof. We use -^-induction on y[B]. By definition, we have 
(3.8) Sn{y[B]) = z[j,B] + Sn{z[C]), 

with 7 = mindiv(y "Bj), y'^Bj = z^^,Bj, and z[C] — zr„ (7/5 [_B] ) . By ( |3.5| ), we 
always have z\C] -< y[B], hence, in particular, zt'j c y^Bj c x^a^Aj. So, the 
induction hypothesis gives s„(2;[C]) ~< x[a,A\ if z[C] is reducible. If s[C] is irre- 



ducible, there is no contribution of s„(2;[C]) to the sum in (3.8), so, in both cases, 
it only remains to compare ^[7, i?] and a;[Q;, 

Two cases are possible. Assume first y^Bj ^ x'^a, Aj. By construction, we have 
z'^jBj = y^Bj, so we deduce z 7, Bj n x^a,Aj, and therefore ^[7, B] -< x[a, A]. 

Assume now yl3j = x^a,Aj. By construction, 7 is the least right divisor of 
y^Bj, hence of x^a,Aj, and the hypothesis that x[q!,v4] is reducible means that a 
is a right divisor of the latter element, but is not its least right divisor, so we must 
have 7 < a. This, by definition, gives ^[7,-8] -< x[a,A]. □ 

Lemma 3.7. Assuming (Hn), (i?„+i) is satisfied. 

Proof. Owing to Lemma |3.5| , it remains to prove ((5„+i). Let x[a, A] be an {n+ 1)- 
dimensional elementary chain. By definition, we have 

(3.9) r„+i(a;[a,^]) =Snixa/A[A]) -s„(y[B]). 

with y[B] — xrn{a/A[A]) If is irreducible, a is the least right divisor of 

x^a, Aj, the definition of s„ gives 

Sn{xa/A[A]) = x[a, A] + s„(?/[i?]), 

and we deduce r„+i(a;[a, A]) = a;[a, A]. 

Assume now that x[a,>l] is reducible. First, we have xa/^ Aj — x a,Aj, so 
applying Lemma ^.6| to xa/^[A] gives s„(xa/^[A]) -< x[a,A\. Then, by hypoth- 
esis, the chain a/_A[^] is reducible, so Property [Qn) gives r„(a/^[yl]) -< a/^[A], 
hence, by Lemma |3^ a;r„(a/^[A]) -< a;a/^[A], i.e., y[B] -< xa/A[A], which im- 
plies in particular z'^Cj c xajj^'^Aj — x^a,Aj. Applying Lemma to y[B] gives 
Sn{y[B]) ~< x[a,A]. Putting this in ( ^.9[ ), we deduce rn+i{x[a, A]) -< x[a,A], which 
is Property (Q„+i). □ 

Thus the induction hypothesis is maintained, and the construction can be carried 
out. We can now state: 

Proposition 3.8. The sequence (Ch-i^*) is a resolution of X by free XM -modules. 



Proof. First, Formula (3.6) shows that (C'*,9*) is a complex in each degree. Then 



Formula (3.7) rewrites into 

(3.10) dn+l o Sn + Sn-l o 5„ = idg„ , 

which shows that s* is a contracting homotopy. □ 



An immediate corollary is the following precise version of Theorem D.l 



Proposition 3.9. Assume that M is a locally left Gaussian monoid admitting a 
linearly ordered set of generators {X, <) such that n is the maximal size of an 
increasing sequence (ai, . . . , an) in X such that ai V • • • V an exists and ai is the 
least right divisor of aiM ■ ■ - W an for each i. Then Z admits a finite free resolution 
of length n over ZM ; so, in particular, M is of type FL. 
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We have seen that the Birman-Ko-Lee monoid BKLt has a pre- 



Example 3.10 

sentation with 3 generators a < b < c 

, 6, c 



as in Proposition 3.9 



since [a, 



but 2 is the maximal cardinahty of a family 
is not eligible. We conclude that Z admits a 



free resolution of length 2 over ZBKL^ 



Remark 3.11. Squier's approach in | |36[ has in common with the current approach 
to use the modules Cn (or Cn with order assumptions dropped). However, the 
boundary operators he considers is different from dn (and from Roughly speak- 
ing, Squier uses an induction on c and not on -<. This means that he guesses the 
exact form of all top degree factors in 9„[A], while we only guess one of these fac- 
tors, namely the least one. Technically, the point is that, in the case of [Q, i.e., 
of Artin monoids, the length of the words induces a well defined grading on the 
monoid. Squier starts with a (very elegant) combinatorial construction capturing 
the symmetries of the Coxeter relations, uses it to define a first sketch of the dif- 
ferential, and then he defines his final differential as a deformation of the latter. It 
seems quite problematic to extend this approach to our general framework, because 
there need not exist any length grading, and we do not assume our defining rela- 
tions to admit any symmetry. Due to this lack of symmetry. Theorem 6.10 of |36| , 
which is instrumental in his construction, fails in general: a typical example is the 
monoid (a, 6; aba = b"^)* , which is Gaussian — the associated group of fractions is 
the braid group — and we have {a} C {a, 6}, and aW b — uv with u — v = b, but 
there is no way to factor u — uiU2, v — viV2 in such a way that U2V1 is equal to a. 

3.3. Geometrical interpretation. We have seen that the construction of Sec- 
tion H admits a simple geometrical interpretation in terms of greedy normal forms 
and word reversing. Here we address the question of finding a similar geometrical 
interpretation for the current construction. The answer is easy in low degree, but 
quite unclear in general. 

The first step is to introduce a convenient normal form for the elements of our 
monoid M. This is easy: as in the case of the ^Y-normal form, every nontriv- 
ial element x of Af has a distinguished right divisor, namely its least right divi- 
sor mindiv(a:). 

Definition. We say that a word w over X, say w = ai ■■■ ap, is the ordered normal 
form of X, denoted w — NF(a;), if we have x = W, and ai = mindiv(Q;i ■ • • ai) for 
each i. 

Once again, an easy induction on c shows that every element of M admits a 
unique ordered normal form: indeed, the empty word is the unique normal form 
of 1, and, for a; ^ 1, we write x — y ■ mindiv(x), and the ordered normal form of x 
is obtained by appending mindiv(x) to the ordered normal form of y. 

Example 3.12. Assume that M is a Garside group and X is the set of all divisors 
of some Garside element A of M. If < is any linear ordering on X that extends the 
opposite of the partial ordering given by right divisibility, then the ordered normal 
form associated with < is the right greedy normal form, i.e., the normal form 
constructed as the A'-normal form of Section ^ exchanging left and right divisors: 
indeed, for every nontrivial element x of M, the rightmost factor in the right greedy 
normal form of x is the right gcd of x and A, hence it is a left multiple of every 
right divisor of x lying in X, and, therefore, it is the <-least such divisor. 
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The question now is whether there exist global expressions for d<, and in the 
spirit of those of Section |^. i.e., involving the normal form and a word reversing 



process. We still use the notation of Formula 2.4, i.e., we write [w] for the chain 
inductively defined by (|]^) or (pT5|). 

Lemma 3.13. For every x in M and a, (3 in X , we have 

(3.11) QM = {a- 1)[0], so{xm = [W{x% 

(3.12) ri(x[a]) = [NF(xa)] - [NF(x)], d2Si{x[a]) ^ [m{x) a] - [m{xa% 

(3.13) 92[«,/3] = [l^(a//3)/3]-[NF(/3/a)a] = [W{c^/p)]+c^dP]-[W{P/c.)]- P/M- 
Proof. The definition gives 

ai[a]=a/0[0]-ro(a/0[0])=a[0]-[0]. 

For So, we use c-induction on x. For x = 1, x[0] is irreducible, so so(2;[0]) ~ holds, 
while NF(a;) is empty, and we find [NF(a;)] = 0. Otherwise, let a = mindiv(a;) and 
X = ya. WehaveNF(x) = NF(t/)-a, hence [NF(a;)] = [NF(j/)]+y[Q!]. By definition, we 
have so(a^[0]) = 2/M+so(y)j hence so(a;[0]) = yH + [NF(?/)] by induction hypothesis, 
and comparing the expressions gives sq{x^]) = [NF(x)]. 
Next, we obtain 

ri{x[a]) = SQ{xdi[a]) = so(a;a[0]) - so(a;[0]) = [NF(a;a)] - [NF(a;)] 
The second relation in ( ^.12| ) follows from ( 3.11 ) using d2Si{x[a]) — x[a)—.Sfidi{x[a\). 



Assume now that [a, (3] is a 2-cell, i.e., that a < /3 holds, a W 13 exists, and 



a = mindiv(a V /3) holds. Applying (3.12), we find 

d2[a,(3] = a/j3[/3] - ri(a//3[/3]) 

= a/p[(3] - [NF(a/,3/3)] + [Wia/p)] = [W{a/p) P] " [NF(a V (3)]. 

The hypothesis a = mindiv(Q!V/3) implies that the normal form of aV/3 is NF(/3/Q,)a, 
and we obtain 

d2[a, /3] = [NF(a/^) (3] - [WiP/c] a] = + - [l^(/3/a)] - /3/aH, 

as was expected. □ 



So, we see that the counterparts of Formulas (2.2) and (p.6D, for di and 92 and 



of (2.£) for So are valid: as for 82, the counterpart of (2.2) has to include normal 
forms since, in general, the elements a/p and P/g d o not belong to X, as they did 
in the framework of Section ^ Observe that (3.13) would fail in general if we did 



not restrict to cells [a, P] such that a is the least right divisor of a V /3: this is for 
instance the case of the pseudo-cell [6, c] in the monoid BKL^ with a < b < c. 
The next step is to interpret si(a;[Q!]). Here, we need to define a 2-chain [u,v] 



for all word u, v over X. To this end, we keep the intuition of Formula (2.4) and 
use word reversing. Fir st, w e introduce the presentation (X, TZ^ ) of M by using the 
method of Proposition |l.4| (ii) and choosing, for every pair of letters a, P in X, the 
unique relation NF(q!/^) /3 — NF(/3/jj)a. This presentation is uniquely determined 
once X and < have been chosen. 

Definition. We define the 2-chain [u, v] so that the following rules are obeyed for 

all u, V, w: [u,e] — 0, [v,u] — — [u,v], and 

(3.14) [uv, w] = [u, w/'y] + u/{v/^) [v, w]. 
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The Noetherianity of left division in M implies that [u, v\ is well defined for 
all u, v\ the induction rules mimic those of word reversing, and the idea is that 
[m, v\ is the sum of all elementary chains corresponding to the reversing diagram 
of 

Question 3.14. Is the following equality true: 

(3.15) si(x[a]) = [NF(a;a),NF(x)a]? 

In the framework of Section 0, the definition gives si(a;[a]) = [NF(a;Q;), a]. On 



the other hand, Formula 3.14 yields 



[NF(a;a),NF(a;)a] = [NF(x), NF(x)] + £[NF(a;a), a] = [NF(xa),( 



as, by Proposition I.IC , W{xa)^t^ is equal to NF(a;), and, therefore, ( 3.15 ) is true. 
It is not hard to extend the result to our current general framework provided the 
extension of Proposition 1.10 is still valid, i.e., provided NF(a:;Q!)/.^ = NF(a;) holds 



for every x in M and a in X . Now, it is easy to see that this extension is not true 
in general, for instance by using the monoid and the generators (72 < ci < (T3. 



However, even if the argument sketched above fails. Equality (3.15) remains true 
in all cases we tried. This suggests that the considered geometrical interpretation 
could work further. 

3.4. Examples. Let us conclude with a few examples of our construction. We 
shall successively consider the 4-strand braid monoid, the 3-strand Birman-Ko- 
Lee monoid, and the torus knot monoids. We use d„ for the Z-linear map ob- 
tained from dn by triviahzing M, so, again, Kerd„+i/Imd„ is Hn{M, Z) — as well 
as Hn{G, Z) if M is a Ore monoid and G is the associated group of fractions. 

Example 3.15. Let us consider the standard presentation of . To obtain 
shorter formulas, we write a, b, c instead of cti, (T2, 173. We choose a < b < c. 
From di[a] = (a — 1)[0] we deduce di[a] = 0, and Kerdi is generated by [a], [b], [c]. 
Then ( 3.13| ) applies, and we find 



d2[a, b] = [bab] - [aba] = {-1 + b - ab)[a] + (1 - a + ba)[b], 
d2[b, c] = [cbc] - [bob] = (-1 + c - 6c)[6] + (1 - 6 + cb)[c], 
82 [a, c] = [ac] - [ca] = (1 - c) [a] + (-1 + a) [c] , 

hence d2([a, 5] = — [a]-|- [6], d2[b, c] — — [b] + [c], d2[a, c] = 0. So Imd2 is generated by 
- [a] + [b] and - [6] + [c] , and we deduce 77i (B+ , Z) = i/i (B4 , Z) = Ker di /Im d2 = Z . 
Next, we have a, b, Cj — cbacbc =^ cba 'fe,Cj, hence 

dsla, b, c] — c6a[5, c] — r2{cba[b, c]), 

and r2(cba\b,c\), i.e., Sid2(cba[b,c\), evaluates to 

—si{cba\b]) + si{cbac\b]) — si{cbabc[b]) + si(cba[c]) — si(cbab[c\) + si(cbacb\c\) . 

None of the previous six chains x[A] is irreducible as, in each case, a is a right 
divisor of x 'Aj. We have a — mindiv (c5a6) and cbab — c{a V b), hence 

si{cba[b]) = c[a, b] + si{cri{ba[b])). 

Using ( 3.12| ), we find 



ri{ba[b]) = [NF(fea6)] - [NF(6a)] = [aba] - [ba] = (1 - 6 + ab)[a] + (-1 + a)[b], 
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hence 

Si{cba[b]) = c[a, b] + si{c[a]) — si{cb[a]) + si{cab[a]) — si{c[b]) + si{ca[b]). 

Every chain x[a\ is irreducible, and so are c[b] and ca[b], as we have mindiv(c5) = 
mindiv(ca6) ~ b. We deduce si{cba[b]) — c[a,b]. Similar computations give 
Si{cbac[b]) — bc[a, 5], si{cbabc[b]) — abc[a, b], si{cba[c]) — [b, c]+cb[a, c], si{cbab[c]) — 
a[b, c] + (—1 + cab)[a, c], si{cbacb[c]) — [a, b] + ba[b, c] + (—6 + ab + bcab)[a, c]. We 
deduce the value of r2{cba[b,c]), and, finally, 

Qala, 6, c] = (— 1 + c — 6c + abc)[a, b] + {—I + a — ba + cba)[b, c] 
+ [ — 1 + b — ab ~ cb + cab — bcab)[a, c]. 

Triviliazing gives d3[a,b,c\ ~ —2[a,c\. So Imda is generated by 2[a, c], while 
Kerdz is generated by [a, c]. We deduce H2{B+,Z) = -^2(54, Z) = Z/2Z. 

It can be observed that the values obtained above for 9, coincide with those 
of — more precisely, the formulas of correspond to what we would obtain 
here starting with the initial ordering a > b > c: this is natural as the presentation 
has the property that, for each finite sequence of generators A in the considered 
presentation, we have ini A = mindiv(']4j). 



Example 3.16. Let us consider the Birman-Ko-Lee monoid BKL^ of Example 2J 



As the minimal divisor of the 1cm of a and (3 need not be a or /3, the computations 
are slightly more complicated. The reader can check that Kerdi is generated by 
[a], [6], and [c], and that we have d2[a, 6] = \b] — [c], d2[6, c] = d2[a, c] = — [a] + [6], 
so Imd2 is generated by [a] — \b] and \b] — [c], and we have Hi{M, Z) = Z. 
For degree 2, the definition gives 

d3[a,b,c] = [6, c] - r2[b,c]. 

Then we have 

r2[b, c] = sid2[b,c] ^ -si{c[a]) + si{[b]) - si([c]) + si(6[c]) = si(fe[c]), 
as c[a], [b], and [c] are irreducible chains. Now we obtain 

si{b[c]) = [a,c]+si{ri{b[c])) 

and, by §J% ), 

ri(&[c]) = IWibc)] - iWib)] = [ca] - [b] = [c] + c[a] - [b], 

hence si(ri(6[c])) — 0, and si{b[c]) — [a,c]. Finally, we obtain r2[&, c] = [a,c], and 
93[a, 6, c] = [b,c] — [a,c]. We deduce d3[a,6, c] = [b,c\ — [a, c], so Imds is generated 
by [&, c] — [a,c], as is Kerd2, and, therefore, H2{M,Z) — 0, as could be expected 
since the group of fractions of M is B3. 



Example 3.17. Finally, let M be the monoid (a, 6; aP = 6*)+ with {p,q) = 1. 
Then M is locally left Gaussian, even Gaussian, and the associated group of frac- 
tions is the group of the torus knot Kp g. One obtains 

d2[a,b] = (l + --- + af-i)[a] + (l + --- + &«-i)[6], 

whence d2 [a, b] = —p[a] + q[b], and Hi{M, Z) = Z. 
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